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Docket No. 82525-0007 

CROSS REFERENCE TO RELATED APPLICATIONS 

This application claims priority from U.S. Provisional Patent 
Application No. 60/188,563, entitled, MATCHING CHARTER CAPACITY WITH 
5 SUITABLE ITINERARIES VIA THE INTERNET, filed on March 10, 2000, the 
entirety of which is herein incorporated by reference. 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The invention relates to a system and method for dynamically determining 
10 prices based upon demand requirements. More particularly, the invention provides 
? a system and method for dynamic and probabilistic pricing of air charter services 
i based upon demand modeling and forecasting that efficiently allocates excess 
i capacity. 

2. Discussion of the Related Art 

fl5 In recent years, the use of charter aircraft by corporations and individual 

5 citizens has increased significantly, making it one of the fastest growing methods of 
transportation. Charter aircraft offer many advantages over commercial airlines, 
including privacy, flexibility in departure times and flexibility in destinations that 
may be reached. Thus, charter aircraft do not experience the most common 
20 problems associated with commercial aircraft, including a lack of scheduled 
commercial airline availability for desired destinations and/or times, and 
undesirable layovers. 
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Charter flights are typically booked through brokerage companies that match 
trip (i.e., itinerary) requirements with available aircraft supply. Charter airline 
operators typically provide the supply of aircraft and are generally certified to own 
and operate aircraft. Airline operators typically charge a base price for use of an 
5 aircraft that is not necessarily related to the number of passengers, but instead is 
dependent upon the type of aircraft requested, total flight hours, the destination 
and other operational and incidental costs. Brokerage companies apply a 
commission rate to the base cost in order to set the price of the charter service. This 
pricing scheme can be considered as the mark-up rule. 
CIO Unfortunately, existing charter flight booking methodologies have two 

z l * significant inefficiencies: there are often unused seats that could be rented out to 
m other individuals desiring the same destination and travel times; and typical trips 
s often result in an empty and positioning aircraft returning to the base of 

^ operations. Thus, the existing charter flight booking methodologies are unable to 
1^15 offer unused seats for sale and do not coordinate the flight times and destinations of 
the entire aircraft fleet allowing return flights to be filled. 

Existing charter flight booking and pricing methodologies may be described 
in further detail using the following notations and definitions: 

Let L = {Ai, A2 % ....} be a listing of available airports. 
20 A typical itinerary for an- air-charter flight includes a set of airports where 

aircraft have certain arrival times which captures a passenger's flight schedule. 
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Further, let a = 1, 2, 3 ... represent the type of aircraft, for example, 
small, medium or large; 

Let ti(x) be the arrival time of the aircraft at the airport x for the i-th 
time in itinerary; 

An itinerary / in a certain type of aircraft a can be represented as an 
ordered set: 

I°={(Ai, ti(Ai)), (As, ti(A 2 )),..., (AiMAi)) ...(A n> t r (An))} 

Where Ai, i = 1 to n denotes the airports to be visited according to 
the specified arrival times 
For example, (Ai,t 2 (Ai)) denotes the second visit to an airport Ai at time t 2 (Ai). 

Typically, an aircraft is positioned from a base to the origin of the itinerary. 
In this case, let P x be the positioning airports for the airport x eh. Let N 5 fx) = {I e 
L I d(x,l) < 8} denote the neighbor airports of the airport x for a specified parameter S 
and d(.,.) distance metric. The flight cost of a type a aircraft from airport Ak to Ai 
may be represented by c a (Ak,Ai). Further, the waiting cost for aircraft a at an 
airport Ak for a given time t may be represented by c?w(Ak,t). The waiting cost 
represents the opportunity cost for the operator of the charter aircraft not having 
allocated the aircraft to another itinerary. This cost typically includes operational 
expenses and minimal aircraft flight-hour requirements. Let c(I a ) represent the 
total flight cost of an itinerary that includes the flight and waiting costs. 

When determining the price of a charter flight, conventional booking 
organizations apply mark-up pricing rules based upon a base cost provided by an 

4 
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operator. Assuming that a traveler if wants a one way trip from Boston (BOS) to 
San Francisco (SFO) beginning at 10:00 a.m. on January 1, 2001 on a medium sized 
aircraft, i.e., a = 2. Fig. 1 shows a flight pattern for this one-way itinerary. The 
itinerary may be represented by: 

I a K = {(Ai,ti(Ai)),(Mti(A2))}> and 

1% = {(BOS, ti(BOS), (SFO,ti(SFO))} 

The base cost of this itinerary may be represented by: 

ct = c(Pk) = c*(Pbos, BOS) + c*(BOS, SFO) + c*(SFO,Pbos) 
The air charter company then marks up the base cost and charges the 
traveler ct(1+t) where r is the commission rate. The traveler is, thus, charged with 
the return flight (an empty flight) that represents 50% of the total charter cost. 

Similarly, travelers booking round trip charter flights also incur extra 
charges not related to the actual utilization of the aircraft for a particular flight. 
These extra charges may include the cost of having the aircraft wait for the return 
flight leg, positioning the flight legs from the base airports and empty flight legs 
associated with routing an aircraft to handle the live leg portion of the trip. 

For example, if a traveler K books a round-trip itinerary between Boston 
(BOS) and San Francisco (SFO) on a large aircraft, let the first live leg begin at 
10:00 a.m. on February 22, 2001, i.e., Ai = BOS and A 2 = SFO with arrival times 
ti(Ai) = (10:00, 2-22-2001) and ti(A 2 ) = (14:50, 2-22-2001) (based upon the average 
flight time from Boston to San Francisco). If the second live return leg starts at 
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2:00 p.m. on February 25, 2001 ? then t 2 (Ai) = (23:53, 2-25-2001) and t 2 (A 2 ) = (14:00, 
2-25-2001). Thus the itinerary for client K may be represented as: 
I a K= {(AiM(Ai)) ) (A2M(A2) ? (A 2 MA2)) ) (AiMAi))}, and 
I 3 k = {(BOS, ti(BOS), (SFOMSFO))XSFOMSFO)),(BOS,t2(BOS))j 
5 The aircraft operators can fulfill this type of trip request in two alternative 

manners, depending upon the cost analysis: the immediate return to base plan, and 
the stay at destination plan. 

Fig 2 illustrates the immediate return to base plan. As shown in Fig. 2, the 
first portion of the trip entails a positioning leg 210 that requires the aircraft travel 
10 from its base of operations Pbos to a starting point of the trip, in this case Boston 
(BOS). The next leg of the trip is the actual flight (live leg) 220 that carries the 
traveler from Boston to San Francisco. Once the aircraft reaches its destination, it 
flies an empty leg 230 back to the base Pbos. 

According to the itinerary schedule (I\), the aircraft is positioned from its 
15 base Pbos to SFO, the origin of the second portion of the trip, that creates the 
positioning leg 250. The aircraft then carries the travelers on the flight 260 to 
Boston. Once the travelers have reached their final destination, BOS, the aircraft 
flies a positioning leg 270 to return to its base of operations Pbos- 

The flight cost via an intermediate return base plan is CT(immediate - return 
20 - base) = c 3 (Pbos, BOS) + c 3 (BOS,SFO) + c?(SFO,Pbos) + c*(P B os, SFO) + C 3(SFO, 
BOS) + c 5 (BOS,Pbos). In the first portion of the trip, c 3 (Pbos, BOS) denotes the 
flight cost of positioning leg 210. c 3 (BOS,SFO) denotes the flight cost of live leg 220 

6 
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and c 3 (SFO,Pbos) denotes the flight cost of empty leg 230. Similarly, in the return 
portion of the trip, c 5 (Pbos, SFO) denotes the flight cost of the positioning leg 250, 
c 3 (SFO, BOS) denotes the flight cost of the live leg 260 and c*(BOS,Pbos) denotes the 
flight cost of the empty leg 270. The aircraft flies a total of four legs, positioning 
5 legs 210 and 250 and empty legs 230 and 270, typically without any passenger on 
board. In contrast, only two legs 220 and 260 actually carry passengers. Since the 
traveler pays for the cost of the positioning and empty legs, these non-passenger 
bearing flight segments significantly add to the total flight cost. 

Fig. 3 illustrates a stay case at the destination airport as described below. As 

10 shown in Fig. 3, the first portion of the trip is the positioning leg 310, requiring that 
the aircraft travel from its base of operations PBOsto the starting point of the trip, in 
this case Boston (BOS). The next leg of the trip is the actual flight (five leg) 320 
carrying travelers from Boston (BOS) to San Francisco (SFO). Once the aircraft 
reaches its destination, it remains in SFO until time for the return flight arrives, as 

15 shown by waiting leg 330. The aircraft then carries the travelers on the flight 340 
to Boston. Once the travelers have reached their final destination, in this case 
Boston, the aircraft flies a positioning leg 350 to return to its base of operations 
Pbos. The cost of the stay at destination plan may be expressed as follows: cr(stay) 
= c 3 (Pbos, BOS) + c 3 (BOS, SFO) + c 3 w (SFO, t 2 (SFO) - ti(SFO)) + c*(SFO, BOS) + 

20 c*(BOS,Pbos). 

In the first portion of the trip, c 3 (Pbos, BOS) denotes the flight cost of the 
positioning leg 310, c 3 (BOS, SFO) denotes the flight cost of the live leg 320. c 3 w 
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(SFO,t 2 (SFO) - ti(SFO)) denotes the waiting cost (leg 330) of a large aircraft at SFO 
for an additional time of t2(SFO) - ti(SFO) because the aircraft is scheduled to leave 
SFO at a time t2(SFO) for its return flight after arriving there at ti(SFO). 
Similarly, in the return portion of the trip, c 5 (SFO, BOS) denotes the flight cost of 
5 live leg 340 and c^BOSjPbos) denotes the flight cost of empty leg 350. The aircraft 
flies a total of two legs, positioning legs 310 and 340, typically without any 
passengers on board. It also waits at the airport creating waiting leg 330. In 
contrast, only two legs, 320 and 340 actually carry passengers. Since traveler K is 
liable to pay positioning and waiting legs, these non-passenger bearing flight and 
~?10 waiting segments drive up the total flight cost significantly, 
fji Under the conventional pricing approach, operators typically compare 

Qi CT(intermediate - return - base) and er(stay) to determine a final flight cost for the 
^ associated trip request. 

Thus, as illustrated above, conventional air charter pricing mechanisms pass 
r] 15 significant logistical costs onto travelers, such as the cost of positioning the aircraft, 
the cost for the aircraft to wait for a return flight and the cost for travelling without 
passengers (empty legs). There is no methodology employed to predict demand 
efficiently and utilize excess capacity (the empty and positioning legs) that are 
typically created after a trip is booked. Further, the conventional mark-up rule 
20 pricing does not consider demand and aircraft movements within a charter aircraft 
fleet. 
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Conventional air charter pricing methodologies also do not employ 
probabilistic pricing that utilizes demand forecasting and dynamic aircraft 
movement information. In addition, conventional pricing methodologies do not 
provide air charter pricing in a passenger bundle and do not provide a cancellation 
policy in conjunction with dynamic risk pricing. 

SUMMARY OF THE INVENTION 

The invention provides a system and method that overcomes the deficiencies 
in conventional aircraft charter booking methodologies as described above. The 
invention thus provides a system and method for dynamically pricing aircraft 
charter services based upon several factors, including the type of aircraft, the trip 
itinerary and the destination. 

The invention further provides a framework and series of methodologies that 
provide an integrated decision supporting system that dynamically sets prices to air 
charter services and its by products. 

Therefore, it is an object of the invention to provide a system for dynamically 
pricing air charter services that includes a programmed computer, a storage device, 
a demand forecasting module, a demand matching module and an intelligent 
pricing module. 

It is another object of the invention to provide a method for dynamically 
pricing air charter services that includes the steps of receiving trip request 
information, determining a maximal time allowance, forecasting demand based 
upon the demand modules, matching demand based upon the received trip request 
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information, determining a price discount and outputting the adjusted sale price 
based upon the price discount with a cancellation policy directly associated with the 
price discount. 

According to one embodiment, the invention provides for system integration 
of a booking system with an intelligent pricing module. This integration provides a 
seamless information transfer between a booking engine and a pricing module. 

The invention further provides a system and method for demand modeling 
that collects and stores trip information data to apply time-series modeling 
techniques to analyze demand patterns. Different demand types are introduced 
depending on the context of the application. 

The invention further provides a demand modeling methodology that 
includes the steps of retrieving historical demand information, specifying a time 
series model, estimating the parameters and conducting a diagnostic check of 
whether the original specification was correct or not. 

It is another object of the invention to provide a system and method for 
demand forecasting. Once a demand class has been specified, the system according 
to an embodiment of the invention retrieves relevant information from a historical 
demand database and applies a demand model in order to predict future demand 
values. 

It is a further object of the invention to a system and method that allows 
unrelated travelers to share an aircraft based upon their demand patterns. The 
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traveler's demand patterns are captured through demand modeling and demand 
forecasting modules. 

It is another object of the invention to provide a cancellation methodology 
that complements the dynamic risk pricing system and method according to the 
5 invention. 

Additional features and advantages of the invention will be set forth in the 
description which follows, and in part will be apparent from the description, or may 
be learned by practice of the invention. The objectives and other advantages of the 
invention will be realized and attained by the structure particularly pointed out in 
10 the written description and claims hereof as well as the appended drawings. 

The invention described herein also incorporates by reference the subject 
matter of co-pending U.S. patent application Serial No. 09/627,646, filed on July 28, 
2000 and co-pending U.S. application Serial No. 09/585,818, filed June 1, 2000. 
BRIEF DESCRIPTION OF THE DRAWINGS 
15 The accompanying drawings, which are included to provide further 

understanding of the invention and are incorporated in and constitute a part of this 
specification, illustrate embodiments of the invention and together with the 
description serve to explain the principles of the invention. In the drawings: 
Fig. 1 is a diagram illustrating the logistics of a one-way trip air charter 

20 flight; 

Fig. 2 is a diagram illustrating an immediate return to base flight plan; 
Fig. 3 is a diagram illustrating the stay at destination flight plan; 

11 
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Fig. 4 is a block diagram illustrating the dynamic pricing system according to 
an embodiment of the invention coupled with a booking engine; 

Fig. 5 is block diagram illustrating the demand forecasting module in greater 

detail; 

5 Fig. 6 is diagram illustrating a travel pattern for two travelers.; 

Fig. 7 is a time representation diagram illustrating a travel pattern for two 
travelers; 

Fig. 8 is a diagram illustrating a combined itinerary; 
Fig. 9 is a flowchart illustrating the process for dynamically pricing air 
10 charter services in accordance with an embodiment of the invention; 

Fig. 10 is a flowchart illustrating the demand forecasting process; and 
Fig. 11 is a flowchart illustrating the demand matching process. 
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
Reference will now be made in detail to the preferred embodiment of the 
15 invention, examples of which are illustrated in the accompanying drawings. 

Fig. 4 shows a block diagram of the dynamic pricing system integrated with a 
booking system according to an embodiment of the invention. Fig. 4 shows an 
intelligent pricing engine 201 that dynamically prices air charter services based 
upon demand matching and forecasting. The intelligent pricing engine 201 is a 
20 decision support system that enables automatically setting prices before fulfilling a 
trip. The intelligent pricing engine 201 includes a computer 210 coupled to a 
storage device 220, a demand forecasting module 230 and a demand matching 

12 
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module 240. A booking engine is coupled to the intelligent pricing engine 201 and 
receives trip requests through various channels from customers. 

According to one embodiment of the invention, storage device 220 holds trip 
request information, including origin information, destination information, aircraft 
5 type information and time schedule information. The origin information refers to 
the origin or starting point of the flight. The destination information refers to the 
traveler's destination. The aircraft type information refers to the type of aircraft 
that a traveler desires (i.e., twin engine 4-seater; 10 seater jet, etc.). The time 
schedule refers to the desired departure times for each leg of the journey. 

10 While the intelligent pricing engine 201 as shown in Fig. 4 includes the 

demand forecasting module 230 and the demand matching module 240, it is 
important to note that these modules may also be configured as stand alone 
entities. Thus, the demand forecasting module 230 and the demand matching 
module 240 may be free standing components coupled to the intelligent pricing 

15 engine 201. 

Fig. 5 shows the demand forecasting module 230 in greater detail. As shown 
in Fig. 5, the demand forecasting module 230 includes a statistical analysis 
component 555 and a historical demand database 557. 

Prior to describing the processes according to embodiments of the invention, 
20 the following description is provided to introduce notations, definitions and 
concepts. 

13 
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As an example, a traveler 1 books a trip at a time ti from point AtoB 
starting at ti(A). Further, assume that a traveler 1 selects a medium sized aircraft, 
i.e., a = 2, I a i = {(A, ti(A)), (B, ti(B))}. A traveler 2 books a trip at time te e (ti(B),ti(X)) 
from X e iV/S) toFe iV/AJ, i.e., = {(X,ti(X)),(Y,ti(Y))} on an un-dominating 
5 aircraft compared to traveler l's choice of aircraft. An un-dominating aircraft is an 
aircraft whose size is smaller than or equal in size to the aircraft selected by 
traveler 1. For this example, an un-dominating aircraft for traveler 2 is a small or 
medium aircraft because traveler 1 has chosen a medium sized aircraft. 

Let c(I a i), c(I a 2) denote the flight cost for trip 1 and 2, respectively. Thus, 
10 c(Pi) = c°(PaA) + c a (A,B) + c?(B,Pa) and c(I«jj = c°(Px,X) + c°(X, Y) + c°(Y,Px). Thus, a 
brokerage company charges c(I a i)(l+r) and c(I a 2)(l+r) to travelers 1 and 2, 
respectively (assuming that the same r is applied). Let ct = c(I a i) + c(I a 2) be the 
overall cost for these two trips. Thus, the brokerage company charges cr(l+r) to the 
travelers once it fulfills these trips while transferring crto the operators. This 
15 example is illustrated in Figs. 6 and 7. 

As shown in the example above, travelers 2's trip is almost a return trip due 
to its origin and destination pair being in the neighborhood of B and A, respectively 
and due to the selection of an un-dominating aircraft. Thus, as is demonstrated by 
this example, significant efficiencies may be achieved if the charter aircraft fleet can 
20 take advantage of each aircraft's fight schedule. 

A total cost under the assumption that the aircraft that served traveler 
1 will serve traveler 2 may be calculated as follows. This determination implicitly 

14 
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assumes that the aircraft stays at a location B from time ti(B) to ti(X). The new 
schedule can be seen as a combined itinerary: 

I a c = {(A,ti(A»> (B,ti(B)), (X,ti(X))> (Y,ti(Y))} 
A waiting schedule can be represented as follows: 
5 W(I) = {(Ai, Ai(Ai)), (A 2) Ai(A 2 )), . . .,(Ak,Ai(Ak))} 

The waiting schedule above is associated with an itinerary I, meaning that the 
aircraft waits at the airport Ai for a Ai(Ai) time, at A2 for Ai(As) time and so on. 
Thus, the total cost becomes: 

CT = c(I%W(Pc)) = c*(Pa,A) +c a (A,B) + C<>w(B,tl(X) - ti(B)) + ca(B,X) 
10 + c a (X, Y) + c°(T,P4), where: 

W(P C ) = {(B,Ai(B))} and Ai(B) = ti(X) - ti(B). 
Thus, if a brokerage company observes both traveler 1 and 2's trip requests 
and ct < ct, the brokerage company can form a relationship with the operator by 
forcing the aircraft to stay at B for Ai(B) to achieve a savings of ct-ct. The 
15 invention provides the methodology and system to predict whether traveler 2 will 
request a trip at a time ti(X) = ti(B) + A for a A time that ensures that ct < ct, i.e., 
the combined itinerary flight cost is less than the total flight cost of both trips A to 
B and X to Y. The brokerage company may, thus, force the aircraft to stay at 
position B for a time A to realize the cost savings ct - ct. 
20 The demand forecasting module 230 according to the invention predicts 

aircraft flight patterns and, thus, facilitates the cost savings described above. Fig. 8 
is a diagram illustrating the combined flight itinerary described above. Fig. 8 

15 
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shows two flight itineraries, A to B and X to Y. In this example, the aircraft is 
based in a positioning base Pa. The aircraft then moves to position A where it 
carries a first group of passengers to position B. Then based upon the demand 
forecasting module 230 according to the invention, the aircraft moves to position X 
5 in anticipation of another flight. The aircraft picks up passenger at position X for a 
journey to position Y. Once the passengers are dropped off in position X, the 
aircraft returns to its origin, or positioning base Pa. As illustrated in Fig. 8, the 
demand forecasting module 230 reduces the number of miles that the aircraft 
travels without passengers. 

10 Figure 9 shows the process for dynamically pricing air-charter services 

according to an embodiment of the invention. The process begins with step Si 10 
whereby trip request information is received. The trip request information includes 
origin information, destination information, aircraft type information time schedule 
information and the number of passengers. Each of these trip request information 

15 components are important factors for dynamically determining the price for air 
charter services. 

The process then moves to step S120. In step S120, the system calculates the 
maximal time allowance t. The waiting schedule refers to the amount of time that 
an aircraft may be waiting on the ground between flights. The maximal time 
20 allowance is the maximum amount of time that a given aircraft may remain on the 
ground without impacting the ability to provide a lower price to customers on any 

16 
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given leg of travel who are using that aircraft. Using the notations described above, 
the maximal time allowance f is calculated as follows: 
t* = argmax t>ti(B) {cr(t) < ct} 

where ct represents the total cost of both legs of the combined 
5 trip and where Ct = c(I a i) + c(I a 2) 

The process then moves to step S130. In step S130, the system forecasts the 
demand for empty seats and/or return flights. The demand forecast is accomplished 
utilizing a statistical analysis of historical demand. For example, the system will 
predict the need for a return flight from Chicago to Washington, D.C. on a given 
10 date based upon past flight patterns. The process then moves to step S140. 

In step S140, the system determines whether there is a demand match based 
upon the trip request information, the maximal time allowance t* and the demand 
forecast. A demand match means that either an aircraft or seats on an aircraft are 
available on an aircraft already in use. Thus, the cost for using the aircraft is 
15 reduced because it is already "in use." In step S140, if the system determines that 
there is not a demand match, the process goes to step S150 where there is a output 
indicating that there is no demand match, and thus, no price update. If in step 
S140 the system determines that there is a demand match, the process goes to step 
S160. The process for determining whether there is a demand match is described in 
20 greater detail below with reference to Fig. 6. 



17 
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In step S160, the system generates a price discount based upon the demand 
matching information, along with information related to incentive promotions, 
targets and competitions The process then goes to step SI 70. 

In step S170 the system outputs updated pricing information based upon the 
5 demand matching. The process then ends with step S180. 

Fig. 10 illustrates the demand forecasting process described above with 
respect to step S130 of Fig. 9 in greater detail. The demand forecasting (modeling) 
process analyzes historical demand through a time series modeling techniques. In 
step 1010, the system receives trip information input, O, D, a and t*, which 
10 provides, origin, destination and aircraft type information, all for a given time 
interval. The process then moves to step S1020. 

In step SI 020, the demand definition is specified, i.e., whole carrier or single 
traveler concept. The system is capable of handling different demand definitions 
depending upon the application. For example, the system supports a single user 
15 model where demand is observed for individual travelers based upon their origin, 
destination and time schedule. Alternatively, a whole charter model includes the 
aircraft type in addition to itinerary information. The process then moves to step 
S1030. 

In step S1030, the system filters the necessary data from the historical 
20 database. In this step a database is created to store the following itinerary fields: 
trip time schedule, origin destination pairs, aircraft type and number of passengers. 

18 
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Yt may be considered as the number of demand points at a time t. For 
instance, in the single user model, yt can denote the number of passengers flying 
from Boston to New York for a certain t = December 1, 2000. Similarly, in the 
whole aircraft charter case, yt can denote the number of large aircraft that have 
flown from Boston to New York for a certain t = December 1, 2000. 

The process then moves to step S1040. In step S1040, a time series model is 
imposed to analyzed the historical demand patterns. An integrated auto-regressive 
average process ARIMA(p,d,q) is used as the demand model as described below: 
cj)(B) Afyt = 0(B)et 
where: 

<t>(B) = l-</>B- <t> 2 B 2 - fo&> 
0(B) = 1- 6B-02B 2 - - -0q&i 

(KB) is called the auto-regressive operator and the 0(B) as the moving average 
operator. A denotes the difference, i.e., Ayt =yt-yt-i, A 2 yt = Ayt - Ayt-i and so forth. B 
is the backward shift operator, i.e., Byt =yt-i. 

The following iterative method is used to tune the model: first, initialize the 
model parameters p, d, f; second, estimate the parameters (<pi, ...<h>) and (0i, ...,0q)\ 
and third conduct a diagnostic check. The diagnostic check determines whether the 
original specification is correct or not. At the end of this iterative step, model orders 
p*, d*, q* and model parameters ($1, <p' P ) and (61, ...,0g) are calculated. Time 
series model ARIMA(p*,d*,Q*), with parameters (<p'i, <j>' P ) and (Gi, ...,&g) is 
employed to forecast demand within a certain confidence interval. 

19 
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The process then moves to step S1050 where the demand is forecasted based 
upon the methodology of step SI 040. The process then moves to step S1060, where 
the demand forecast is output and the schedule is updated. The process then ends. 
Fig. 11 illustrates the demand matching step S140 of Fig. 9 in greater detail. 
5 The demand matching process determines whether the empty or positioning legs 
can be recycled or utilized within the system. The process begins with step Si 110. 
In step SI 110, the trip information is received. For example, a traveler 1 may book 
a trip from O to D starting at time tx(O) and ending at ti(D) with the aircraft class 
at time to, i.e., to < ti(O). The process then goes to step SI 120. 
10 In step S1120, the system creates an itinerary list I a i = {(0,ti(0)), (D,ti(D))}. 

The process then moves to step S1030. 

In step SI 130, the system calls the demand forecasting module 230 and 
creates a fictitious demand having an itinerary I a 2. A fictitious demand from an 
origin O* e Ns (D) to D* e Ns(O) for an un-dominating aircraft class and for a 
15 certain 5 neighborhood value is forecasted. As a by-product, the traveler 2's trip 
start date ti(0*) is also provided. Thus, P 2 = {(0*,ti(0*)), (D*,ti(D*))}. 

The process then moves to step SI 130. In step Si 140, the system calculates 
the total flight cost as if the trip requests (original and fictitious) are unrelated, i.e., 
ct = c(I a i) + c(I a 2). The process then moves to step S1150. 
20 In step Si 150, the system creates a combined itinerary, I a c = I a i U I a 2, also equal 
to: 

1% = {(0,ti(0)), (D,ti(D))> (0\ti(0*)), (D\ti(D*))} 
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with an associated waiting list W(I a c ) = {(D 3 t-ti(D))}. The process then 
moves to step 1160. 

In step S1160, the system calculates the total flight cost of the combined 
itinerary, cr(t) = c(I a C) W(I a c)), W(I a c ) = {(D, t-ti(D))}. The process then moves to step 
5 S1170. 

In step S1170, the system calculates the maximal time allowance: 
i* = argmax t>ti(D) (cr(t) < ct) 
The process then moves to step SI 180. In step SI 180, the system outputs a demand 
matching assignment if ti(0*) < f. The process then ends. 
10 The various demand matching scenarios for round-trips may be listed as 

follows: 

a: The system can find a round trip: 

P = {(X,ti(X)), (YMY)X(Zt2(Y)X(XM(X))h so that t 2 (X) <t 2 (D). 
In other words, the system is seeking a round trip starting from 
15 a neighborhood D, such that the new trip ends before the second 

leg of I a i begins. 

b: No round trip matching occurs. 

The system can determine a one-way match for the pair 
{(0,ti(0)), (D,ti(D))}. For the second leg {(D,ti(D)), (O, t 2 (0))} the 
20 system assigns an aircraft already scheduled to arrive at Y e 

Nj(D) such that ti(Y) = t(Y ? D) <ts(D). The time constraint 
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ensures that the aircraft's time schedule is feasible to pick up 
the traveler for the second leg. 
c: No round-trip matching occurs. 

The system can determine a one-way trip {(X,ti(X)), (Y,ti(Y))} 
5 such that ti(Y) + t(Y,D) < t 2 (D). Preferably, both X and Y are in 

the area of D, i.e, X, Y e N S (D). The time constraint reflects a 
feasible flight schedule for the aircraft, 
d: Case a, b and c, above, do not apply. Thus, the system finds one- 
way matches for the pairs {(0,ti(0))> (D,ti(D))} and {(D,t 2 (D)), 

10 (OMO))}. 

Step S160 of Fig. 9, related to the dynamic adjustment of prices, is described 
in greater detail. The dynamic pricing methodology dynamically forecasts and 
matches demand and allocates excess capacity. The dynamic pricing system also 
carries out stochastic (probabilistic) demand modeling and a cancellation policy in 

15 conjunction with the dynamic pricing. 

With regard to cancellation policy, brokerage companies require a customer 
to actually book a trip by t aC cept which is requested at t req uest. In other words, Wept is 
the latest time that a customer should finalize the booking process. Between trequest 
and taccept the customer can cancel the trip by paying a cancellation fee. In addition, 

20 after taccept, the customer is a position to pay any cost associated with the aircraft 
positioning plus the matching traveler's discount. 
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For a specified itinerary I a , let canceKJ) be the number of cancelled 
itineraries. Let total(I) be the total number of trip requests within the category of 7. 
Statistically, p(I) = cancel(I)/total(I) which denotes the frequency or a probability 
that a cancellation may be expected. The system will store cancellation statistics to 
5 calculate p(I) to be used in the dynamic (risk) pricing. 

Under the current pricing approach, a brokerage company charges cTi(l+r) 
and cr(l+r) to travelers 1 and 2, respectively, ct = cti + CT2 is the overall cost of the 
two trips. A demand match is then predicted with a maximal time allowance f* so 
that cT'(t*) < ct. Further, let AC = cT-CT'(t*). The brokerage company will be in a 

10 position to distribute AC among the participants, i.e., the operator, the brokerage 
company and the traveler. A cancellation is expected with a probability of p(I), so 
AC is revised so that AC = (l-p(I)) AC. If yi, 72 and 73 are distribution percentages for 
the operator, client and brokerage company, so that 71 + 72 + 73 = 1, a brokerage 
company charges a traveler 1 and 2 CTi(l+r) - (l-p(I)) ACyiai and CT2(l+r) - (l-p(I)) 

15 AC72a2, respectively, for ai, 02 e [0,1) so that 0,1+0,2 = i. The cancellation fee for 
traveler 1 is (l-p(I)) ACyiai. If the traveler 1 cancels the trip and the brokerage 
company does not receive the predicted traveler 2's trip booking by taccept the system 
automatically ends the process. 

Once a brokerage company sets the prices based upon a demand forecast and 

20 a cancellation policy, the contract with customer 1 is initiated. The demand 

forecasting module can claim that there will be a matching demand only with a 
certain probability p(matching) (probability of matching) that depends upon both 

23 

\\\DC - 82525/7 - #1283239 vl 



82525-0007 

macro and micro level parameters. Thus, even though p(matching) may be quite 
high, there is a risk of not having a matching demand that costs the brokerage 
company (l-p(I)) ACyiai. Under the case of demand matching, the brokerage 
company gets an additional profit of (l-p(2))ACy3- Therefore, the expected profit 
5 (AP) is: E(AP) = p(matching) (l-p(I))ACys - (1 -p(matching))(l-p(I))ACymi. 

The single traveler plan described earlier is now described in greater detail. 
In general, there is a large number of excess seat capacity on booked flights, empty 
legs or positioning flights. This excess capacity goes unused because of the lack of 
effective matching services that match the supply of excessive air charter capacity 
10 with demand. 

According to one embodiment of the invention, the invention provides a 
system and method allowing travelers to book private charter aircraft and then 
share available seats on that flight with other interested travelers. 

In this embodiment, a traveler first books a charter flight. Next, if there is 
15 excess capacity, the system recycles the excess seats into a brokerage company 
database. If a second traveler requests a trip that has a similar routing and a 
similar itinerary, the system offers the excess capacity to the second traveler. 

It will be apparent to those skilled in the art that various modifications and 
variations can be made in the invention without departing from the spirit or scope 
20 of the invention. Thus, it is intended that the present invention covers the 

modifications and variations of this invention provided that they come within the 
scope of any claims and their equivalents. 
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